Scheduling Dynamic OpenMP Applications over Multicore Architectures

International audienceApproaching the theoretical performance of hierarchical multicore machines requires a very careful distribution of threads and data among the underlying non-uniform architecture in order to minimize cache misses and NUMA penalties. While it is acknowledged that OpenMP can enhance the quality of thread scheduling on such architectures in a portable way, by transmitting precious information about the affinities between threads and data to the underlying runtime system, most OpenMP runtime systems are actually unable to efficiently support highly irregular, massively parallel applications on NUMA machines. In this paper, we present a thread scheduling policy suited to the execution of OpenMP programs featuring irregular and massive nested parallelism over hierarchical architectures. Our policy enforces a distribution of threads that maximizes the proximity of threads belonging to the same parallel section, and uses a NUMA-aware work stealing strategy when load balancing is needed. It has been developed as a plug-in to the ForestGOMP OpenMP platform. We demonstrate the efficiency of our approach with a highly irregular recursive OpenMP program resulting from the generic parallelization of a surface reconstruction application. We achieve a speedup of 14 on a 16-core machine with no application-level optimization

Chancengerechtigkeit durch Bildung – Chancengerechtigkeit in der Bildung (Auszug)

Der hier mit freundlicher Genehmigung des AWO Bundesverbands abgedruckte Text ist ein Auszug aus der Broschüre: Arbeiterwohlfahrt Bundesverband (Hrsg.): Standpunkte 2006. Chancengerechtigkeit durch Bildung – Chancengerechtigkeit in der Bildung, Bonn 2006. Unser Bildungssystem für die Kinder im Alter von 6 bis 16 Jahren wird den Herausforderungen der Zukunft nicht gerecht. Ein Umsteuern ist dringend notwendig, da ohne Bildung der Wandel in die Wissensgesellschaft nicht zu bewältigen ist. Bildung, Qualifikation und Kompetenzen und das Erlernen von Diskurs- und Konfliktfähigkeit entscheiden über die beruflichen und gesellschaftlichen Chancen eines jeden Menschen und davon abhängig über seine Zukunftschancen. Bildung bedeutet Entwicklung der Persönlichkeit, der Identität. Bildung bedeutet aber auch, die gemeinschaftsfähige Persönlichkeit zu gestalten. Und somit bekommt Bildung gerade in der Lebensphase der 6- bis 16-Jährigen über die eher traditionelle Dimension hinaus auch einen emanzipatorischen Charakter. Wenn Bildung also für den Einzelnen diese entscheidende Rolle spielt, dann bekommt die öffentliche Verantwortung für dieses Bildungswesen eine ganz zentrale Bedeutung. (DIPF/Orig.

Production of Single W Bosons at \sqrt{s}=189 GeV and Measurement of WWgamma Gauge Couplings

Single W boson production in electron-positron collisions is studied with the L3 detector at LEP. The data sample collected at a centre-of-mass energy of \sqrt{s} = 188.7GeV corresponds to an integrated luminosity of 176.4pb^-1. Events with a single energetic lepton or two acoplanar hadronic jets are selected. Within phase-space cuts, the total cross-section is measured to be 0.53 +/- 0.12 +/- 0.03 pb, consistent with the Standard Model expectation. Including our single W boson results obtained at lower \sqrt{s}, the WWgamma gauge couplings kappa_gamma and lambda_gamma are determined to be kappa_gamma = 0.93 +/- 0.16 +/- 0.09 and lambda_gamma = -0.31 +0.68 -0.19 +/- 0.13

Search for Neutral Higgs Bosons of the Minimal Supersymmetric Standard Model in e+e- Interactions at \sqrt{s} = 189 GeV

A search for the lightest neutral scalar and neutral pseudoscalar Higgs bosons in the Minimal Supersymmetric Standard Model is performed using 176.4 pb^-1 of integrated luminosity collected by L3 at a center-of-mass energy of 189 GeV. No signal is observed, and the data are consistent with the expected Standard Model background. Lower limits on the masses of the lightest neutral scalar and pseudoscalar Higgs bosons are given as a function of tan(beta). Lower mass limits for tan(beta)>1 are set at the 95% confidence level to be m_h > 77.1 GeV and m_A > 77.1 GeV

Measurement of Mass and Width of the W Boson at LEP

We report on measurements of the mass and total decay width of the W boson with the L3 detector at LEP. W-pair events produced in $\mathrm{e^+e^-}$ interactions between 161 GeV and 183 GeV centre-of-mass energy are selected in a data sample corresponding to a total luminosity of 76.7 pb$^{-1}$. Combining all final states in W-pair production, the mass and total decay width of the W boson are determined to be $\mathrm{M_W}=80.61\pm0.15$ GeV and $\Gamma_{\mathrm{W}}=1.97\pm0.38$ GeV, respectively

Search for Heavy Neutral and Charged Leptons in e+^+e−^- Annihilation at s\sqrt{s} = 183 and 189 GeV

A search for unstable neutral and charged heavy leptons as well as for stable charged heavy leptons is performed at center-of-mass energies $\sqrt{s}$ = 183 and 189 GeV with the L3 detector at LEP. No evidence for their existence is found. We exclude neutral heavy leptons which couple to the electron, muon or tau family, of the Dirac type for masses below 92.4, 93.3 and 83.3 GeV, and of the Majorana type for masses below 81.8, 84.1 and 73.5 GeV, respectively. We exclude unstable charged heavy leptons for masses below 93.9 GeV for a wide range of the associated neutral heavy lepton mass. If the unstable charged heavy lepton decays to a light neutrino, we exclude masses below 92.4 GeV. The production of stable charged heavy leptons with mass less than 93.5 GeV is also excluded

Search for an invisibly decaying Higgs boson in e^+e^- collisions at \sqrt{s} = 183 - 189 GeV

A search for a Higgs boson decaying into invisible particles is performed using the data collected at LEP by the L3 experiment at centre-of-mass energies of 183 GeV and 189 GeV. The integrated luminosities are respectively 55.3 pb^-1 and 176.4 pb^-1. The observed candidates are consistent with the expectations from Standard Model processes. In the hypothesis that the production cross section of this Higgs boson equals the Standard Model one and the branching ratio into invisible particles is 100%, a lower mass limit of 89.2 GeV is set at 95% confidence level

Measurement of the Probability of Gluon Splitting into Charmed Quarks in Hadronic Z Decays

We have measured the probability, n(g->cc~), of a gluon splitting into a charm-quark pair using 1.7 million hadronic Z decays collected by the L3 detector. Two independent methods have been applied to events with a three-jet topology. One method relies on tagging charmed hadrons by identifying a lepton in the lowest energy jet. The other method uses a neural network based on global event shape parameters. Combining both methods, we measure n(g->cc~)= [2.45 +/- 0.29 +/- 0.53]%

Search for Extra Dimensions in Boson and Fermion Pair Production in e+e- Interactions at LEP

Extra spatial dimensions are proposed by recent theories that postulate the scale of gravity to be of the same order as the electroweak scale. A sizeable interaction between gravitons and Standard Model particles is then predicted. Effects of these new interactions in boson and fermion pair production are searched for in the data sample collected at centre-of-mass energies above the Z pole by the L3 detector at LEP. In addition, the direct production of a graviton associated with a Z boson is investigated. No statistically significant hints for the existence of these effects are found and lower limits in excess of 1 TeV are derived on the scale of this new theory of gravity

Measurement of the W+W-gamma Cross Section and Direct Limits on Anomalous Quartic Gauge Boson Couplings at LEP

The process e+e- -> W+W-gamma is analysed using the data collected with the L3 detector at LEP at a centre-of-mass energy of 188.6GeV, corresponding to an integrated luminosity of 176.8pb^-1. Based on a sample of 42 selected W+W- candidates containing an isolated hard photon, the W+W-gamma cross section, defined within phase-space cuts, is measured to be: sigma_WWgamma = 290 +/- 80 +/- 16 fb, consistent with the Standard Model expectation. Including the process e+e- -> nu nu gamma gamma, limits are derived on anomalous contributions to the Standard Model quartic vertices W+W- gamma gamma and W+W-Z gamma at 95% CL: -0.043 GeV^-2 < a_0/Lambda^2 < 0.043 GeV^-2 0.08 GeV^-2 < a_c/Lambda^2 < 0.13 GeV^-2 0.41 GeV^-2 < a_n/Lambda^2 < 0.37 GeV^-2